تحلیل و مدلسازی مسیریابی با محدودیت تاخیر در شبکه های کامپیوتری

از جمله کاربردهای زمان واقعی ، ارتباطات چندرسانه ای و کاربردهای کنترل توزیع شده می باشند که به تاخیر انتها به انتهای بسیار کم و انتقال با درجه اطمینان بالا ، نیاز دارند. نیاز کاربردها، بصورت پارامترهای کیفیت سرویس ،‏‎qos‎‏، بیان می شوند که باید توسط شبکه ها برآورده شوند. بسیاری از این کاربردها نظیر کنفرانس تصویری ، معمولا شامل بیش از دو کاربر می باشند که می توانند هم منبع و هم مقصد باشند. با توجه به معماری ، اندازه شبکه و کیفیت سرویس مورد نیاز، الگوریتمهای مسیریابی چندپخشی مختلفی لازم می باشد. بالاترین حدتاخیر انتها به انتها از هر منبع به هر مقصد در یک جلسه زمان واقعی مهمترین پارامتری است که در ارزیابی انواع مختلف الگوریتم های مسیریابی در نظر گرفته می شود. از دیگر پارامترهای ‏‎qos‎‏ مهم در این زمینه ، پهنای باند مورد نیاز است که موجب رزرو منابع و کنترل ورود و خروج می گردد.